Diameter-Aware Extreme Group Queries
نویسندگان
چکیده
منابع مشابه
Two-Dimensional Range Diameter Queries
Given a set of n points in the plane, range diameter queries ask for the furthest pair of points in a given axis-parallel rectangular range. We provide evidence for the hardness of designing space-efficient data structures that support range diameter queries by giving a reduction from the set intersection problem. The difficulty of the latter problem is widely acknowledged and is conjectured to...
متن کاملPrivacy Aware Spatial Queries
The advancement in mobile communications and its integration with Geographical Information System result in tremendous increase in Location aware computing. Users thirst for Geo-Point of interest leads to exploration of different classes of spatial queries like nearest neighbor, range queries etc in location based computing. Each query type is unique and there is no frame work to combine these ...
متن کاملliquid: Context-Aware Distributed Queries
As low-level architectural support for context-aware computing matures, we are ready to explore more general and powerful means of accessing context data. Information required by a context-aware application may be partitioned by any number of physical, organizational, or privacy boundaries. This suggests the need for mechanisms by which applications can issue context-sensitive queries without h...
متن کاملGroup spatiotemporal pattern queries
Reporting the motion patterns in moving objects data has been the focus of many research projects recently. Group spatiotemporal patterns are the movement patterns, in space and time, formed by groups of moving objects, such as flocks, concurrence, encounter, etc. There exist, in the literature, smart algorithms for matching some of these patterns. These solutions, however, address specific pat...
متن کاملTop-k Context-Aware Queries on Streams
Preference queries have been largely studied for relational systems but few proposals exist for stream data systems. Most of the existing proposals concern the skyline, top-k or top-k dominating queries, coupled with the sliding-window operator. However, user preferences queries on data streams may be more sophisticated than simple skyline or top-k and may involve more expressive operations on ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2018
ISSN: 2169-3536
DOI: 10.1109/access.2018.2874024